Relations Between Spatial Calculi About Directions and Orientations (Extended Abstract)
نویسندگان
چکیده
A qualitative representation of space and/or time provides mechanisms that characterize the essential properties of objects or configurations. The advantages over quantitative representations can be: (1) a better match with human concepts related to natural language, and (2) better efficiency for reasoning. The two main trends in qualitative spatial constraint reasoning are topological reasoning about regions and reasoning about directions between points and straight lines and orientations of straight lines or configurations derived from points. In this work, we apply universal algebraic tools to binary qualitative calculi and their relations.
منابع مشابه
Qualitative spatial reasoning about relative point position
Qualitative spatial reasoning (QSR) abstracts metrical details of the physical world. The two main directions in QSR are topological reasoning about regions and reasoning about orientations of point configurations. Orientations can refer to a global reference system, e.g. cardinal directions or instead only to relative orientation, e.g. egocentric views. Reasoning about relative orientations po...
متن کاملRelations Between Spatial Calculi About Directions and Orientations
Qualitative spatial descriptions characterize essential properties of spatial objects or configurations by relying on relative comparisons rather than measuring. Typically, in qualitative approaches only relatively coarse distinctions between configurations are made. Qualitative spatial knowledge can be used to represent incomplete and underdetermined knowledge in a systematic way. This is espe...
متن کاملA Categorical Perspective on Qualitative Constraint Calculi
In the domain of qualitative constraint reasoning, a subfield of AI which has evolved in the last 25 years, a large number of calculi for efficient reasoning about space and time has been developed. Reasoning problems in such calculi are usually formulated as constraint satisfaction problems. For temporal and spatial reasoning, these problems often have infinite domains, which need to be abstra...
متن کاملReasoning about Topological and Cardinal Direction Relations Between 2-Dimensional Spatial Objects
Increasing the expressiveness of qualitative spatial calculi is an essential step towards meeting the requirements of applications. This can be achieved by combining existing calculi in a way that we can express spatial information using relations from multiple calculi. The great challenge is to develop reasoning algorithms that are correct and complete when reasoning over the combined informat...
متن کاملPostnatal development of spatial coding in the gravity sensing system
The critical maturation time of central otolith neurons in processing spatial orientations was examined in Sprague-Dawley rats. With the use of immuno-hybridization histochemical methods, we observed c-fos expression in vestibular nuclear neurons responding to transverse movement on the horizontal plane as early as P7 and those to antero-posterior stimulation as early as P9. In the inferior oli...
متن کامل